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Abstract — The InterFerence Channel with a Cognitive Relay 
(IFC-CR) consists of a classical two-user interference channel 
in which the two independent messages are also non-causally 
known at a cognitive relay node. In this work a special class of 
IFC-CRs in which the sources do not create interference at the 
non-intended destinations is analyzed. This special model results 
in a channel with two non-interfering point-to-point channels 
whose transmission is aided by an in-band cognitive relay, which 
is thus referred to as the Parallel Channel with a Cognitive Relay 
(PC-CR). We determine the capacity of the PC-CR channel to 
within 3 bits/s/Hz for all channel parameters. In particular, we 
present several new outer bounds which we achieve to within a 
constant gap by proper selection of Gaussian input distributions 
in a simple rate-splitting and superposition coding-based inner 
bound. The inner and outer bounds are numerically evaluated 
to show that the actual gap can be far less than 3 bits/s/Hz. 

Index Terms — Interference Channels with a Cognitive Relay; 
Outer bound. 

I. Introduction 

The concepts of interference, cognition - or non-causal 
message knowledge at a subset of network nodes - and 
relaying have all been of great recent interest. While capacities 
of the interference, cognitive and relay channels remain open 
for the general discrete memoryless channel models, they 
are known for certain classes of channels, and known to 
within constant gaps for the Gaussian noise counterparts. In 
this work we focus on a particular channel model which 
illustrates the power of cognition and simultaneous relay- 
ing which we term the Parallel Channel with a Cognitive 
Relay (PC-CR), which encompasses several multi-user and 
cognitive/cooperative channel models, such as the Broadcast 
Channel (BC) and the Cognitive InterFerence Channel (CIFC). 

The PC-CR is a sub-channel of the more general inter- 
ference channel with a cognitive relay (IFC-CR). The IFC- 
CR consists of a classical two-user interference channel in 
which the two independent messages, each known at the 
corresponding source node, are also non-causally known at 
a third, in-band transmitter node, which we term the cognitive 
relay. This five-node channel generalizes a number of known 
channels including the BC, the IFC, and the CIFC. The PC- 
CR consists of an IFC-CR in which the two sources do 
not interfere at the non-intended destinations (see Fig. [T]) 
thus resulting into two parallel point-to-point channels whose 
communication is aided by a single cognitive relay which 
knows both messages non-causally. As such, the emphasis 
is placed on the transmission strategy of the single cognitive 
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Fig. 1. The GPC-CR channel with two messages Wi and W2 known non- 
causally at the Cognitive Relay (CR). 



relay: it may choose to help one source, the other, or both and 
it is this tradeoff that the PC-CR seeks to characterize. 

Past Work. The PC-CR has not been explicitly considered 
aside from the authors' previous work |1|, where an outer 
bound for the general discrete memoryless IFC-CR was pre- 
sented and then tightened for certain deterministic channels. 
We then demonstrated that this outer bound is capacity for the 
high-SNR linear deterministic approximation of the Gaussian 
PC-CR. In this work, we go beyond our previous work in yj 
by considering the Gaussian PC-CR model for finite SNR. 

More generally, as the PC-CR is a subset of the IFC-CR, 
the literature for the latter channel is of direct relevance. The 
IFC with a relay was first introduced in Q and |[3|, where the 
message knowledge at the relay was obtained causally and 
non-causally, respectively. Here we focus on the non-causal 
version of the problem |3 |, also termed the "broadcast channel 
with cognitive relays" |4|, and thus we omit the body of work 
related to the causal (i.e., non-cognitive) relay model. In |[3|, 
dirty-paper coding, beamforming and interference reduction 
techniques are combined in the derivation of an achievable 
rate region for the Gaussian single-input single-output (SISO) 
IFC-CR. In 1 5 1, the achievable region of |[3| is further im- 
proved upon and a sum-rate outer bound based on the MIMO 
Gaussian C-IFC is proposed. In ^4J, an achievable rate region 
that contains all previously known regions is proposed. 

Contributions and Paper Organization. In this work we 
study the Gaussian PC-CR (GPC-CR). We expand upon the 
limited prior work on the PC-CR, never explicitly considered 
in Gaussian noise, by: 

• specializing the outer bound in |1 1 to the GPC-CR (Sec- 
tion III-A[ ) and deriving two new outer bounds (Section III-B ), 

• specializing the achievable scheme in |6| to the GPC-CR 
(Section [rv|). 



• determining capacity to within 3 bits/s/Hz by selecting 
Gaussian inputs in the achievable scheme that mimic the 
capacity achieving scheme of the corresponding high-SNR 
linear deterministic approximation channel |1| (Section [V|), 

• numerically evaluating inner and outer bounds, which indi- 
cate an even small than 3 bits/s/Hz gap (Section [V|). 

Section IVl| concludes the paper. 



II. Channel Model 



We use definitions and notation as in |7J, and let C{x) = 
log2(l and a = 1 — a for a G [0, 1]. A complex-valued 
GPC-CR in standard form is a five-node network (see Fig.[T]) 
with inputs (Xi, X2, Xc) and outputs (Yi, I2) related through: 



ri = |/in|Xi + |/ii,|X, + Zi, 

l2 = 1/^221X2 + |/l2c|X, + Z2, 



(la) 
(lb) 



where Zi ~ A/'(0, 1) and where the inputs are subject to 
a power constraint E[|X^p] < 1, i = {l,2,c}. The channel 
links hi, i e {11, 22, Ic, 2c} can be taken to be real-valued 
without loss of generality because receivers and transmitters 
can compensate for the phase of the output signals. The 
correlation among the noises is irrelevant because the capacity 
of the channel without receiver cooperation only depends on 
the noise marginal distributions |8|. 

A rate-pair (i?i, i?2) is achievable if there exist a sequence 
of encoding functions over N channel uses Xj^ = Xl^{Wi), 
i e {1, 2}, and Xf = Xf (I^i, 1^2) (where we note the non- 
causal message knowledge at the relay), for messages Wi and 
W2 independent and uniformly distributed on [1 : 2^^^] and 
[1 : 2^^2]^ respectively, and a sequence of decoding functions 



as 



Wi = Wi{Y/^), i e {1,2}, such that Pr 
X^ooforiG{l,2}. The capacity region is the convex 
closure of the set of achievable (i?i, i?2) -pairs. 

III. Outer Bounds 

In this section we derive a series of outer bounds to the 
capacity region of the GPC-CR. Our first outer bound is 
obtained by evaluating the outer bound we derived in 1 1 , Th. 
III.l] for a general memoryless IFC-CR (which, as in Sato's 
outer bound for the BC |[8J, exploits the fact that the capacity 
region only depends on the conditional marginal distributions 
of the channel) for the GPC-CR model. The resulting outer 
bound is the tightest known for the GPC-CR but it is expressed 
as a function of four correlation parameters, which make 
its analytical manipulation difficult. For this reason, we then 
proceed to derive a simpler (expression-wise) piecewise linear 
approximation of our first outer bound that will be used to 
derive the constant gap result in the "large SNR" regime. Then, 
by following the approach of ||9j Th. III. 7], we derive other 
two outer bounds by transforming the GPC-CR into a channel 
for which tight bounds are available. These two bounds will 
be used in the derivation of the constant gap results in the 
"small SNR" regime. 



A. Tightest known outer bound 

Theorem 1. The capacity of a GPC-CR is contained in the 
region: 

Ri < + |/iic|'(l - |p2c|') + 2Re{/>ic}|/iic||/iii|), 



R2 < C(|/l22|' + \h2c\\l - \pic\^) + 2Re{p2c}\h2c\\h2 



(2a) 



(2b) 



Ri+R2< C{\h22f + \h2cf + 2Re{p2c}\h2c\\h22\) + min 
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Ri+R2< C{\hiif + \hicf + 2Re{/>ic}|/iic||/iii|) + min 
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|/llcP 

log(l 



^Re{pz}\h2 



|p2c|/l22||/llc|+p. -^1'^ 



l^lcl 



\hic\Hl - \pic\^) + 1 
(2d) 



for all (IpicI, |p2c|) ^ [0, 1]^ such that + |p2cP < 1- 

Proof: Consider the outer bound in Th. III.l] for a 
general IFC-CR, given by: 

i^i </(l^i;Xi,X,|X2,Q), 

i^2 </(i2;X2,x,|Xi,Q), 
i^i + i^2 </(i2;Xi,X2,x„Q) + /(ri;Xi,x,|r2,X2,Q) 
i^i + i^2 </(i^i;Xi,X2,x„Q) + /(r2;X2,x,|ri,Xi,Q), 

for some input distribution that factors as Pq^Xi,X2,Xc = 
PQPx^\QPx2\QPx,\x^,X2,Q' Specializing the above bound 
to the GPC-CR, the "Gaussian maximizes entropy" theorem 
||7| guarantees that the following Gaussian input: 



(3) 



exhausts the outer region (because every mutual information 
term contains all the inputs). The covariance matrix in ^ 
is positive semi-definite if and only if |picP + |P2cP < 1- 
Evaluating the outer bound region for the jointly Gaussian 
input in ^ yields the region in ([2]). The minimization over 
Pz = E[ZiZ|] in each of the sum-rate bounds is possible 
because the joint conditional distribution can be chosen so as 
to tighten the bound. ■ 
Given that our outer bound in Th.[T]is expressed as the union 
over all feasible correlation coefficients that satisfy |picP + 
|P2cP = 1, it is not immediately useful in the derivation of the 
constant gap result. To address this, we loosen the outer bound 
in Th.[T]and in doing so obtain a new, simpler piecewise linear 
outer bound expression, which will be used in constant gap 
result in Section Ivl 




Theorem 2. Piecewise linear outer bound. The region in 
Th. [7] is included into: 

<C(max{|/in|M/^ic|'})+log(4), (4a) 
R2 < C(max{|/i22|', |/i2c|'}) + log(4), (4b) 
i^i+i^2 <C(max{|/i22|M/^2c|'}) 

+ c(^max||/.np,M|) +log(8), (4, 
i^i + i^2 < C(max{|/iii|M/iic|'}) 



lhiil 



■c) 



C max < |/i22 
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\hic?] 



log(8). (4d) 



Proof: For the i?i -bound (and similarly for -bound): 

Ri<C (|/inp + - \p2c?) + 2Re{piJ|/ii,||/in|) 

< C ((|/in| + |/^ic|)'}) < C (4max{|/in|', |/^ic|'}) 
<C(max{|/in|M/^ic|'})+log(4). 

For the sum-rate bounds we let = and we proceed as 
for the i?i -bound. Note that our gap of 3 bits/s/Hz will come 
form the term log (8) = 3 bits in ( |4c| ) and ( |4d| . ■ 

B. Outer bounds by transformation 

We now present two additional outer bounds that are ob- 
tained by transforming the GPC-CR in the spirit of pQ| Th. 
II. 7]. In particular, we show that the capacity of the PC-CR is 
contained into: 1) the capacity region of a cognitive IFC and 
a point-to-point (P2P) channel in parallel, and 2) the capacity 
region of two P2P channels and a BC channel all in parallel. 
The proofs can be found in the Appendix and basically follows 
by showing that independent coding across the transformed 
parallel channels is optimal. 

Theorem 3. CIFC+P2P outer bound. The capacity of the 
GPC-CR is contained into the outer bound to the capacity 
region of the channel in Fig. [2] given by: 

R, <C(^)+C(^), (5a) 

i?l+i?2 <C(£i|/l2cP + |/i22p + 2\/S|/l2c||/l22|) (5b) 

+ [c(^)-C(a|/^2e^]"+c(^),(5c) 

taken over the union of all a G [0, 1], for any afi < 1. 

Theorem 4. Parallel P2P+BC outer bound. The capacity 
of the GPC-CR is contained into the capacity region of the 
channel in Fig. |j] given by: 

R, <c(f^)+c(^), (6a) 

union over all a G [0, 1], for any cr^, < 1 such that 
\hic\ ^ \h2c\ 



> 



(7) 
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Fig. 2. The transformed channel for Th. [3] 
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Fig. 3. The transformed channel for Th. [4] 



IV. Inner Bound 

We now present a simple inner bound for the GPC-CR 
based on rate splitting and superposition coding. Somewhat 
surprisingly, we will show that this simple region achieves to 
within 3 bits/s/Hz of the outer bounds derived in the previous 
section. The two sources split their message into common and 
private (sub)messages as in the classical Han and Kobayashi 
scheme for the IFC [ 11] , while the cognitive relay aids the 
two sources by relaying each of the (sub)messages. Although 
this inner bound may be cast as a special case of the inner 
bound in p2| , it may alternatively be directly derived from 
the Han and Kobayashi region for the IFC jTlj as follows. 

Theorem 5. An achievable rate region for the GPC-CR is the 

set of all non-negative {Ri^ R2) -pairs satisfying: 

Ri<I{Y,;X^,Ui,\U2c,Q) 

R2<I{Y2;X2,U2c\Uie,Q) 

Ri + R2< I{Yi;Xu Uu, U2c\Q) + I{Y2; X2\Uu, f/2c, Q) 
Ri + R2< I{Y2; X2, U2c, UielQ) + I{Yi;Xi\Uu, f/2c, Q) 
Ri + R2 < I{Yi;X^,U2c\Uu,Q) + I{Y2;X2,U,,\U2c,Q) 
2i?i + i?2 < I{Y,;Xi,U2c, UielQ) + I{Yi;X,\Uu, U2c, Q) 

+ /(r2;X2,c/ic|f/2c,Q) 

Rl + 2i?2 < I{Y2; X2, Uu, U2c\Q) + HY2; X2\Uu, U2c, Q) 

+ I{Yi-X^,U2c\Uic,Q). 
over the set of input distributions that factorize as 

PqPui,,Xi\qPu2c,Xi\qPx,\Ui,,U2c,Xi,X2,Q' 

We will consider the following Gaussian input in Th. [5j 

Ui ^ A/'(0, 1) independent for all i e {Ip, 2p, Ic, 2c} 
Xi = ^/onUlp + V^^ic, for ai e [0, 1], 
X2 = V^^2p + V^^2c, for a2 e [0, 1], 

= \J PlpUip + ^/Pu:Ulc + \/^2p^2c + V /^2c^2c7 

for {f3ip, Pic. P2p. p2c) e [0, 1]^ : f3ip + f3ic + f^2p + f^2c = 1, 



the resulting rate bounds are omitted for brevity, but can be 
found in |13|. Note that with the above choice of inputs, the 
channel is effectively equivalent to a classical Gaussian IFC. 

V. Constant Gap 
In this section we show that the inner bound derived in 



Section IV lies to within a constant gap of the outer bounds 



derived in Section III To prove this result we take inspiration 
from the capacity achieving scheme for the high-SNR linear 
deterministic approximation of the GPC-CR we derived in Q 
(which we do not repeat this here due to space constraints). 
We do however note that in deriving the capacity result in |jT|, 
different achievability schemes were needed for different pa- 
rameter regimes. In deriving the constant gap result for the 
Gaussian Pc-CR, we will directly mimic, or choose, the inputs 
as the Gaussian analogy to the high-SNR capacity-achieving 
scheme in |1 1. In fact, the different subcases shown in Table [I| 
directly parallel the regimes for the high-SNR deterministic 
model, as further elaborated upon in |13|. 

Theorem 6. The inner bound of Th. |5| achieves capacity to 
within 3 bit/sec/Hz. 

Proof: To establish this constant gap result we take 
inspiration from the proof of the capacity of the high-SNR 
linear deterministic PC-CR in jl] Cor. IV.2] and we partition 
the parameter space into three regions, each of which uses an 
achievability scheme inspired by the deterministic counterpart 
in the corresponding regime. The full and lengthy proof is 
provided in [13J , we outline some of the key ideas next. The 
"piece-wise linear" outer bound region in (|4])[^has two Pareto 
optimal comer points (see Fig. [4]): 

A = (^(|4a|, min - (|4a|, (|4d| - (|4a|), (|4b])}) , (8a) 

B = (^mm{^-^,^-^,^},^y (8b) 

For each parameter regime we show the achievability of the 
two corner points A and B; because of the min-expressions 
in ^ we will have to consider different sub-cases. In the 
following we assume without loss of generality that ( |4d| ) 
dominates ( [4c| ). Table [I| summarizes the different schemes used 
to achieve a constant gap from the corner points in ^ in 
the right column When/why each of these schemes are useful 
may be found in the Appendix and |13| in the following the 
different sub-cases are briefly discussed. 

a) Case W: ''weak cognition at both decoders" regime: 
When > |/iicp and |/i22p > |^2cP, that is, when 

the power of the signal from the source to its destination is 
stronger than the power of the signal from the relay to the 
destination, the corner points A and B in ([8]) coincide. By 
leaving the relay silent (i.e., f3ip = /3ic = /32p = p2c = 0) 
and transmitting Xi = Uip (i.e., ai = 1) we can achieve 
Ri < C(|/iiip), i e {1,2}, which is to within two bits 
the outer bound in Th. |2] In this regime there is no critical 

^ For "large SNR" , i.e. min^^ 2c,22}{|^iP} ^ 1' we compare the 

inner bound with the outer bound in Th. [2] For "small SNR" the same proof 
applies, but instead of the Th. |2]one must use Th. [Sjand Th. |4](see ^13|). 



advantage in using the cognitive relay to relay the message of 
either source because the cognitive relay is received at small 
power. 

b) Case S: ''strong cognition at both decoders" regime: 
If < |/iicp and |/i22p < |^2cP, the gain of the link 
from the cognitive relay to each destination is larger than 
the direct link from the source to the destination. Consider 
achieving corner point A in ( [8a| ) (point B may be achieved 
in an similar way by reversing the role of the users): here the 
cognitive relay cooperates with source 1 in sending a common 
message and with source 2 in sending a private message. Since 
|^22p < |^2cP, the common message of source 1 can be 
decoded at destination 2 without any rate penalty. The power 
allocated to the private message of source 2 by the cognitive 
relay is such that the interference it creates at destination 1 is 
at or below the noise floor, as in fT4| for the classical IFC. 
This choice of transmit powers causes a gap of at most one bit 
for the achievable rate Ri from point A on the outer bound, 
but results in a gap of three bits for the achievable rate R2. 

c) Case M: "mixed cognition" regime: When < 
|/iicp and |/i22p > |^2cP the direct link between source 1 
and destination 1 has a smaller gain than the link from the 
cognitive relay to destination 1, while the opposite holds for 
source 2. In trying to achieve corner point A in ( [8a| ), both 
transmitters send a private message to the intended destination 
while the cognitive relay relays sends a common message 
for source 1. Decoding the common message of source 1 
allows destination 2 to strip the interference from its channel 
output. In trying to achieve corner B in ( [8b| ), the cognitive 
relay employs a strategy similar to the "strong cognition at 
both decoders" regime: it cooperates with the both sources 
simultaneously and relays the private message of source 1 with 
such amplitude as to cause an interference at destination 2 
at or below the noise floor. This specific choice of power 
levels causes a loss of performance of one bit for rate R2 
but significantly boosts the achievable rate Ri. ■ 

While we have analytically shown that the achievable rate 
region of Th. [5] achieves to within 3 bits/s/Hz the outer bounds 
in Th.[2j Fig. |4| shows, at least for certain channel parameters, 
that the gap from the less analytically tractable outer bound 
of Th. [T]is much less. 



VI. Conclusion and Future Work 

While the exact capacity of the GPC-CR is still unknown, 
we demonstrated inner and outer bounds which lie to within 
3 bits/s/Hz from each other. This gap result was arrived at 
through insights gained from the capacity achieving schemes 
for the high-SNR linear deterministic approximation of the 
GPC-CR. We view this channel as a building block toward 
the more general IFC-CR in which interfering links between 
the two non-cognitive users are present. The PC-CR has 
allowed us to focus on the role of cognitive cooperation first, 
before incorporating interference created by the non-intended 
transmitter, which is the subject of ongoing work. 



TABLE I 

The various PC-CR channel parameter regions, each of which employes different achievability scheme. 



Label 


Case 


Subcase 


Outer Bound 


Achievability scheme (absence implies zero rate) 


Weak 
(W) 


\h^^ P > l/ii.P 

1 _ I'^'iC 1 5 

|/»22|2 > \h2c\^, 




< C(\h^^ + 2 
i^2 <C(|/l22p)+2, 


Xi = Uip,X2 = U2p 


Strong 
(S) 


|/*22P < |/*2c|2, 


IL, 12 \ \hic\^ 


i^l <C(|/licP) + 2 

D ^ /^/'l h |2\ 1 o 

J^2 ^ C(|Al2c| j + ^ 

i^l + i^2 < C(|/l2cP) + C + 3 


Point A.Xi = Uip,Xc = Uic,X2 = U2p 

<S 1 • Xi — TI1 Xn — Tin 

Point B: ^1 - '^iP' ^2 - ^2p 

Xc = p2cU2c + f32pU2p 


\hii\^< lu'^ll 


i^i <C(|/iicP) + 2 

i^2 <C(|/l2cP) + 2 

i^l + i?2 < C(|/Z2cP) + C (^^) + 3 


. Point A:Xi = Uip, Xc = Xi 
Pomt B:Ac = picUic + P2p^2p 


Mixed 
(M) 


|/*22|2 > |/J2cp, 


IL, 12 ^ l^lcl^ 


Rl <C(|/iicP) + 2 

i?2 <C(|/l22p) + 2 

R1+R2 <C(|/l22p)+C(|/lii|2)+3 


. Point A:Xi = t/ip, = Uic 
Point B:Xi = Uip, X2 = U2p 




i^i <C(|/iicP) + 2 

i?2 <C(|/l22p) + 2 

i^l+i^2 <C(|/Z22P)+C(^^) +3 


Point A:Xc = Uic,X2 = U2p 
■ Point B:Xc = /SipUip + ^2ct/2c, ^2 = t/2c 



Outer Bound of Th. 1, P2=0 
-Outer Bound of Th. 5 
-Outer Bound of Th. 2 




Fig. 4. A comparison of the outer bounds of Th. ^and Th. [2]and the inner 
bound of Th. [sjfor the channel with hn = 2hic = /^2c = ^22/5 = 1. 
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Appendix A 
Proof of ThJs] 

The capacity of the PC-CR in Fig. [T] is contained into the 
capacity of the transformed channel given in Fig. |2] where the 
input output relationship is described by: 



1^11 



|/iii|Xi + Zn 
\hic\Xc + Zic 

h22\X2^\h2c\X, 



(9a) 
(9b) 



where Zn ~ A/" (O, cr^^), af^ G [0, 1], independent of Zic ~ 
A/" (0,1 -cr^i), where the inputs are subject to IE[|Aip] < 
1, i e {l,c, 2}. Since Yi ~ Yn + Yic, the capacity of the 
transformed channel is no smaller than the capacity of the 
original channel. By Fano's inequality: 



The expression in ^ is finally obtained by maximizing the 
sum rate bound of ( pTj ), with the inputs parametrization of 
([12]), over the joint distribution of Pyi,Y2\Xi,X2,Xc for fixed 
marginals Py^\x^,X2,x, and Py2,Y2\x^,X2,x, as in ||9|. 

Appendix B 
Proof of Th.[4] 

As in the proof of Th.|3j the capacity of the PC-CR in Fig.[T] 
is contained into the capacity of the transformed channel given 
in Fig. |3] where the input output relationship is described by: 
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for Zii ~ A/'(0,cr^i), cr^i G [0,1], independent of Zic 



h{Y,^AY!i,W2,X^)-h{Y,^AY!i, 
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<h{Yf:)-h{Y^,\Xn 



N\ vN\ 
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KYl'jx^ 



L2 X 

= J(riT;Xf)+/(n^;Xf 
<Ar(j(rii;Xi|Q) + /(rie;X, 



1^2,0)), 



A/'(0, 1 -crfi), and Z22 ^ A/'(0, ^^2), cr22 ^ M independent 
of Z2c ~ A/'(0, 1 — 0-22), and where the inputs are subject to 
IE[|Xip] < 1, i e {l,c, 2}. Note the transformed channel in 
Fig. [3] consists of two point-to-point channels and a BC all in 
Wi , Xi ^ X^) parallel. The original channel in Fig.[T]is a degraded version of 
the channel in Fig. [s] since ^ Ya^Yic, i G {1, 2}. As in the 
proof of Th. [3] we first show that independent coding across 
(10a) the parallel channels is optimal and then obtain the capacity 
region of the channel as the sum of the capacity of parallel 
channels. By Fano's inequality: 



where in ( |10a| ) we have used "conditioning reduces entropy" 
to drop {Y^i,W2) in h{Y^^\Y^i ,W2,X^) and the fact that 
Y^l is independent of everything else once conditioned on 

For the sum-rate, by Fano's inequality: 
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where ( |14a| ) follows from the same steps as ([TO]), and ( [14b| ) 
from the rate bound for the degraded BC in |T5| , where the 
auxiliary random variable U forms the Markov chain U — Xc — 
Yi — Y2 under the condition (|7]). Similarly we have that 

eiv)</(r22,i^2c;W^i) 

"^■"'•^ (15a) 
(15b) 
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where ( [lla| ) follows from steps similar to those used to 
derive the -bound. The outer bound is obtained as the 
union over all the distributions that factors Pq,Xi,X2,Xc = 
PQPxr\QPx2\QPx,\Xr,X2^Q- Moreover, by the "Gaussian 
maximizes entropy property" [7J, we have that zero-mean 
complex Gaussian inputs maximize all the bounds in ^ and 
thus we let 




where ( [15a| ) follows from the same steps as ([TO]) for user 2, 
and \\5b) from the rate bound for the degraded BC in |15| 
I{Yic]Xc\Y2^X2^Q)f^^ same U as in ([14]). The bounds of ([14]) and ( [T5] ) do 
not depend on the joint distribution of Pxi,X2,Xc but only 
on the marginal distribution of each RV. For this reason we 
can take Xc 1- Xi and Xc 1- X2 wig while Xi ± X2 
by definition. From this consideration and the "Gaussian 
maximizes entropy" property of ||7|, it follows that the optimal 
distribution of Xn and X22 is zero-mean complex Gaussian 
while from the "entropy power inequality" of | [T5| it follows 
that the optimal U and Xc must be proper complex Gaussian. 
The expression of ([6]) is obtained by noting that bounds are 
maximized when the power constraint is met with equality. 



(12) 



Note that we can fix Cov(Xi,X2) = wig since none of 
the rate bounds depends on the correlation of these two RVs. 



